الگوریتم فراابتکاری کلونی مورچگان برای مساله مسیریابی اتوبوس مدرسه

نویسندگان

وجیهه قنبری

دانشگاه علوم و فنون مازندران جواد رضائیان

دانشگاه علوم و فنون مازندران ایرج مهدوی

دانشگاه علوم و فنون مازندران

چکیده

مساله مورد بررسی در این مقاله مسیریابی اتوبوس مدرسه است. این مساله نوعی از مساله مسیریابی وسیله نقلیه است که در آن سه تصمیم بطور هم زمان گرفته می شود پیدا کردن مجموعه ای از ایستگاه ها که توسط اتوبوس ها باید بازدید شوند، تعیین ایستگاهی که هر دانش آموز باید سوار اتوبوس شود و تعیین ترتیب بازدید اتوبوس ها از ایستگاه های انتخاب شده تا کل مسافت پیموده شده توسط اتوبوسها کمینه شود. در مساله ی کلاسیک مسیریابی وسیله نقلیه، تعداد ایستگاه ها مشخص است اما در مساله ی مسیریابی اتوبوس مدرسه، فرض بر این است که تعدادی از ایستگاه ها بطور بالقوه موجودند به طوری که دانش آموزان به یک یا چند تا از این ایستگاه های بالقوه دسترسی داشته باشند و اتوبوس های مدرسه ظرفیت های متناهی دارند. در این مقاله، الگوریتم کلونی مورچگان توسعه داده و نشان داده میشود که روش مطلوبی برای حل بوده است و جوابهای بهینه یا نزدیک به بهینه برای مسایل زیادی از مسیریابی اتوبوس مدرسه در مدت زمانی معقول به دست می آورد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

کاربردهای مالی الگوریتم کلونی مورچگان

بشر همیشه در پی کشف راز طبیعت و شبیه سازی از طبیعت بوده است.در این باره می توان از اختراع هواپیما تا کاربرد شبکه های عصبی مصنوعی و اکنون استفاده از رفتار مورچگان برای بهینه یابی در حل مسائل یاد کرد. در بهینه یابی، هدف عمده دستیابی به چیدمان  خاصی از  متغیرها است برای بهینگی تابع هدف. الگوریتم مورچگان از روش های ناپارامتریک مبتنی بر هوش مصنوعی انبوه زیان می باشد که در علوم غیرمالی و مالی کاربرد ...

متن کامل

یک الگوریتم ترکیبی اصلاحی مورچگان برای حل مساله مسیریابی وسیله نقلیه باز ظرفیت‌دار

مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...

متن کامل

ارایه الگوریتم فراابتکاری مبتنی بر سیستم کلونی مورچگان برای مسئله مکان‌یابی مسیریابی با چندین انبار و فرض تخصیص چندین مسیر به هر وسیله نقلیه

در یک سیستم لجستیک، تصمیماتی نظیر مکان‌یابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید به‎طور همزمان اخذ شوند. در واقع این‎گونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله به‎دلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینه‌یابی ترکیبی و NP-hard قرار می‌گیرد. به‎دست آوردن حل بهینه برای مسئله مورد نظر در ابعاد ب...

متن کامل

بهینه‌سازی عملیات ساخت جاده‌های جنگلی با استفاده از الگوریتم فراابتکاری کلونی مورچگان

برای طراحی جاده‌های جنگلی به‌گونه‌ای که افزون‌بر حداقل‌سازی هزینۀ ساخت، رضایت طرفداران محیط‌ زیست را نیز جلب کند، باید اطلاعات دقیقی از شرایط روی زمینی و زیر زمینی بستر جاده در اختیار طراحان و پیمانکاران قرار گیرد. از طرفی با توجه به حجم زیاد داده‌ها به‌کارگیری روش‌های بهینه‌سازی با کمک رایانه‌ها ضروری به نظر می‌رسد. بدین منظور این پژوهش در جاده‌ای پیش‌بینی‌شده به طول تقریبی یک کیلومتر در جنگل‌...

متن کامل

بهینه‌سازی الگوریتم کلونی مورچگان برای مسأله توسعه یافته‌ای از مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت

یافتن مسیر مناسب برای حل مسائل مسیریابی وسایل نقلیه در تحقیقات کاربردی حمل و نقل از جایگاه مهمی برخوردار است. در مقاله حاضر از الگوریتم جامعه مورچگان برای بهینه­سازی حل مسأله مسیریابی وسایل نقلیه با پنجره زمانیو اعمال محدودیت ظرفیت استفاده شد. در ابتدا الگوریتم مورچگان را بر روی مسأله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 9 م...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی حمل و نقل

جلد ۸، شماره ۱، صفحات ۸۹-۱۰۹

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023